package 笔试记录.M8day25奇安信;

import java.util.Scanner;

public class Solution2 {
    static int n;//向前移动
    static int m;//向后移动
    static int min = Integer.MAX_VALUE; //记录的最小步数

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();//向前移动
        m = sc.nextInt();//向后移动
        solve(0,50,0);
        if(min == Integer.MAX_VALUE){
            System.out.println("没有最大值");
        }else{
            System.out.println(min);
        }
    }
    //count目前走了的步数
    public static void solve(int res,int target,int count){
        if(count > 100) return;
        if(res == target){
            min = min > count ? count : min;
            return;
        }
        //这里啊，这里，时间还是不够，如果时间足够，我应该能够想出来
        if(res + n > target || res - m < 0 && res != 0){
            return;
        }
        solve(res + n, target, count + 1);
        solve(res - m,target,count + 1);
    }
}
